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Abstract 

This paper discusses the effect of sequential conflict resolution 
maneuvers of an infinite aircraft flow through a finite control 
volume. Aircraft flow models are utilized to simulate traffic 
flows and determine stability. Pseudo-random flow geometry 
is considered to determine airspace stability in a more random 
airspace, where aircraft flows are spread over a given positive 
width. The use of this aircraft flow model generates a more 
realistic flow geometry. A set of upper bounds on the maximal 
aircraft deviation during conflict resolution is derived. Also 
with this flow geometry it is proven that these bounds are not 
symmetric, unlike the symmetric bounds derived in previous 
papers for simpler flow configurations. Stability is preserved 
under sequential conflict resolution algorithms for all flow ge- 
ometries discussed in this paper. 

1 Introduction 

The current use of centralized air traffic control to ensure air- 
craft separation is a safe option that has been proven over 
the years. The process of control is typically through the use 
of surveillance radars, voice radio systems, limited computer 
support systems, and numerous complex procedures [ 1 1. With 
current air traffic control techniques, increasing air traffic vol- 
ume steadily increases complexity |2| and produces drawbacks 
such as: system bottlenecks, indirect routing, and lack of navi- 
gation freedom for airlines |3]|4), not to mention the increased 
workload of the ground controllers [5 |. The Federal Aviation 
Administration (FAA) and airlines have proposed the concept 
of "Free Flight" [6] to eliminate restrictions imposed by the 
current system and allow for more navigation freedom as well 
as direct routing. The US is further developing NextGen (Next 
Generation Air Transportation System) to address the chal- 
lenges of increasing air traffic volume as well as limitations 
on operational flexibility jT[|7). Europe is also further devel- 
oping SESAR (Single European Sky Air-traffic-management 
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Research program) to address growing problems with their 
current air traffic operations j8j. 



Automation is a key element necessary to achieve the goals 
set by NextGen and allow the concept of Free Flight to be 
more viable ||9|fTT]. A decentralized air traffic control archi- 
tecture could be utilized, resulting in the automation of the 
air traffic and possibly alleviating some of the drawbacks as- 
sociated with centralized air traffic control. A decentralized 
solution would require each aircraft to determine its maneuver 
based on information shared between aircraft, such as posi- 
tion and velocity supplied by the Global Positioning System 
(GPS). A switch from current systems to GPS would alleviate 
limitations associated with the ground-based navigation infras- 
tructure and lead to Free Flight. The use of a decentralized air 
traffic control would also distribute the work load and allow for 
an almost fully automated system, allowing human controllers 
to manage considerably more aircraft. The use of decentral- 
ized air traffic control architecture will allow the system to be 
scalable to increasing air traffic volume. With indications of a 
significant increase in air traffic volume, ranging from a factor 
of two to three by 2025 | Tp2 1 ; decentralized air traffic control 
needs to be considered. 



The purpose of this paper is to help build a strong analyt- 
ical base for understanding conflict resolution and its limits 
when sequential control is utilized. Three different aircraft 
flow models are considered in this paper and air traffic sta- 
bility is determined for each. An aircraft flow is defined as 
being stable if all conflicts are resolved and the conflict reso- 
lution maneuver bounded [4]. Two models are recreated from 
the work in (3) to validate algorithms against previous stud- 
ies. These two simpler flows are the orthogonal flow geometry 
and the arbitrary encounter angle geometry. Both of which 
are stable and have an analytical solution for the displacement 
bounds (3]|4j. The purpose of the arbitrary encounter angle 
geometry is to generalize the orthogonal flow geometry for ar- 
bitrary encounter angles. The pseudo-random flow geometry 
is examined to generalize the orthogonal flow geometry for ar- 
bitrary flow thickness. Simulations are conducted to determine 
how flow thickness will effect the aircraft flow during conflict 
resolution. Stability is found to be achieved by the pseudo- 
random flow with analytical solutions derived for asymmetric 
displacement bounds. 
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Figure 1 : Aircraft flowing in and out of a control area. 
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2 Problem Description 

The models presented in this paper consist of an infinite num- 
ber ofl aircraft traveling sequentially through a finite airspace. 
Using this approach eliminates the concern about the domino 
effect, where one aircraft's maneuver causes another aircraft to 
maneuver and so on. By having an infinite sequential aircraft 
flow, the domino effect would be seen very clearly if it were to 
occur. All the models incorporate an optimized decentralized 
conflict resolution rule, which simply determines which con- 
flict resolution maneuver (i.e. left or right) would result in the 
least displacement. 

For simplifying purposes, all aircraft are assumed to fly at 
the same altitude and to travel at a constant velocity. With all 
aircraft flying at the same altitude one dimension is removed 
and a control area is considered for the zone of conflicts as 
seen in Fig. [T] It is assumed that the position and velocity 
of all aircrafts within the control area are known; this can be 
achieved using GPS in a context named ADS-B [7]. There- 
fore, the aircraft entering the control area is able to determine 
one maneuver that will result in the least deviation to solve 
conflicts with all aircraft within the control area. Once the ma- 
neuver is made, the aircraft does not make another maneuver 
and heading and velocity remains constant through the control 
area. 

An offset model is used for the conflict resolution ma- 
neuver; it is assumed to be a single lateral position change, 
with constant speed and heading before and after the maneu- 
ver. This model provides a close approximation to a heading 
change model while making analysis simpler [3,4]. While an- 
alyzing the two models in Fig. [2] it is determined that given 
the distance to conflict D, the lateral displacement d in the 
offset model is equivalent to a heading change of amplitude 
a = tan (d/D)^ 1 . If D is assumed much greater than d which 
is usually the case for strategic conflict resolution, the longi- 



Figure 2: Heading control model v.s. offset model. Left: The 
aircraft maneuver is an instantaneous heading change. Right: 
the aircraft maneuver is an instantaneous position change. 



tudinal displacement difference between the models is on the 
order of d 2 /D, which is assumed to be small. 

Three different flow geometries are considered in this paper, 
two of which are also considered in [ 3 1 : 

2.1 Orthogonal Flow Geometry 

Orthogonal flow geometry is considered for validation of op- 
timized conflict resolutions and simulation against previous 
studies. This flow geometry consists of two aircraft flows; 
one southbound and the other eastbound. The minimum miss 
distance is acceptable if and only if the small circles (of ra- 
dius 2.5nm) do not overlap. Aircraft in each flow maintain the 
same velocity; therefore, aircraft in the same flow never inter- 
sect. The aircraft in one flow needs only to consider avoiding 
the aircraft in the orthogonal flow by at least the miss distance 
specified. The control area considered for the zone of conflicts 
is shown in Fig.[3]as the red circle which has a lOOnm radius. 

2.2 Arbitrary Encounter Angle Geometry 

This flow geometry is a generalization of the orthogonal flow 
geometry for arbitrary encounter angles. This was achieved by 
keeping the orientation of one flow constant and angling the 
other flow away from the first. In the following simulations, 
the southbound flow has constant orientation. The eastbound 
flow is tested for different orientations. The encounter angle 
is measured counter-clockwise from the fixed flow to the other 
flow. The control area and miss distance are the same as those 
of the orthogonal flow geometry. 
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Figure 3: Orthogonal flow geometry simulation 



2.3 Pseudo-Random Flow Geometry 

The main problem of interest for this paper is the pseudo- 
random flow geometry. For simplicity, the aircraft have the 
same speed and heading. The aircraft, however, enter the 
airspace at random positions within a specified starting area 
or "entry gates." This is another generalization of the orthog- 
onal flow geometry but for arbitrary flow thicknesses instead 
of arbitrary encounter angle. This flow geometry was consid- 
ered in order to add disturbance to the flow yet remain close 
to the orthogonal flow geometry and acquire a somewhat more 
realistic flow. 

The control area is shown in Fig. [5] as the red circle; and 
the initial flow bounds are shown as red gates located at the 
original flow's entrance and exit. The flow thickness is simply 
the distance from one entry gate to the other for a given flow. 
The aircraft enter sequentially but at random positions within 
the entry gates. Since the heading and speed is constant there 
are no conflicts within the same flow. 



3 Simulation 

Simulations were performed for all the flow geometries dis- 
cussed in the previous section. The simulation results as seen 
in Fig. [3] and Fig. |4] match directly with the results discussed 
in (3][4|r Equation 1 holds true for the bounds of the arbitrary 
encounter angle. Note that some aircraft take advantage of a 
corridor that a previous aircraft created. This corridor is the 
band created by propagating the safety circle of one aircraft 
along the constant relative velocity of the aircraft in the two 
flows. In Fig. [4] notice when a small encounter angle is uti- 
lized, the offset distance the aircraft must travel for conflict 
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Figure 4: Arbitrary encounter angle simulation 
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Figure 6: Exiting aircraft distribution prior to conflict resolu- 
tion 
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Figure 5: Pseudo-random flow geometry simulation 



Figure 7: Exiting aircraft distribution after conflict resolution 



resolution is greater than when the encounter angle is larger. 
The maximum number of aircraft involved with the same con- 
flict increases as the encounter angle increases. It was shown 
in ||3]|4| that the maximum deviation d max created by the con- 
flict resolution maneuver satisfies: 



(1) 



sin(|) 



Just as in the simpler models, the aircraft in the pseudo- 
random flow maneuver to fall into a corridor that a previous 
aircraft creates to decrease the required displacement for con- 
flict resolution (Fig. [5]). Also as seen in Fig. [5] it is difficult 
to examine the distribution of the aircraft in any flow, and the 
displacement bounds are therefore harder to determine. The 
pseudo-random flow model was simulated for a large num- 
ber of aircraft in each flow to supply sufficient data to cre- 
ate a probability distribution of the aircraft as they exited the 
airspace. This yields a clearer picture of where the aircraft will 
most likely end up. The graph in Fig.[6]shows the distribution 
of aircraft prior to conflict resolution and Fig.|7]shows the dis- 
tribution of aircraft after conflict resolution maneuvers. 

A detailed inspection of Fig.|7]indicates that the distribution 
of southbound aircraft after conflict resolution has a broader 
support than prior to the conflict resolution. Moreover, this 
distribution is not symmetric, with larger possible deviations 
to east than to the west. 



4 Displacement Bounds 

As observed in the simulations, the displacement bounds for 
the pseudo-random flow geometry are asymmetric; however, 



we are able to show that each individual aircraft within the flow 
has its own displacement bounds, which are symmetric like be- 
fore in the simpler model flows. Each aircraft's displacement 
bounds are a function of its starting position. So the bounds of 
the whole flow of aircrafts is simply the superposition of the 
displacement bounds for the individual aircrafts. 

This proof aims at developing analytical solutions for the 
left and right displacement boundaries from the center of the 
aircraft flow. The first part of this proof follows fairly closely 
to the proof of Theorem 1 in [4|. The proof considered here 
focuses on bounds for the southbound aircraft flow (i.e. a 
displacement to the aircraft's right is west). The bounds are 
equally valid for the eastbound aircraft flow by symmetry of 
the problem. 

First the bound for displacements to the right is found. This 
is accomplished by considering a southbound aircraft enter- 
ing the control area at its far west position L , away from the 
center of the flow. A hypothesis is now made that states there 
is no maneuver of amplitude less than or equal to d max , where 
4ax = v2d> in which aircraft Ai is conflict free. This hy- 
pothesis implies two things: First, according to the hypothesis, 
the southbound aircraft Aj cannot travel in a corridor created 
by a previous southbound aircraft whose own avoidance ma- 
neuver is small enough, because this would result in a conflict 
free trajectory, contradicting the hypotheses. Geometrically, 
no southbound aircraft can be in the pink triangular region in 
Fig. [8] at the time Ai makes its conflict resolution maneuver. 
Second, for all possible lateral deviations of Ai with ampli- 
tude less than or equal to d ma , x , the southbound aircraft Ai 
is intersecting the shadow (i.e. conflict) of an eastbound air- 
craft, particularly Aj which has already made a maneuver of 
amplitude dj, with dj ■ — 2 x d max as shown in Fig. [8] A 




Figure 8: Pseudo-random flow geometry 



contradiction is however reached, because there are no south- 
bound aircraft within the small pink triangular region. There- 
fore, the eastbound aircraft Aj which was supposed to make 
the optimal maneuver should have had a displacement smaller 
than dj and both aircraft would have been conflict free. There- 
fore the boundary for the aircraft's displacement to the right 
from the center is simply the far west initial position plus the 
displacement c? max . §2§ shows the solution to the maximum 
displacement to the right(west) from the center of the aircraft 
flow. 

i?ma X = L + V2d (2) 

Because all aircraft must make an optimal maneuver, the 
bounds for each aircraft is symmetric, therefore the displace- 
ment an aircraft makes to the east must be strictly less than 
or equal to the maximum displacement to the west. The dis- 
placement bounds of all other aircrafts in the flow can be 
found rather easily now, since the right displacement bound is 
known. The right displacement bound d max , can be expressed 
in terms of i? max as: 

d m nx = -Rmax — StcirtingPosition (3) 

Where the StcirtingPosition is the signed distance from the cen- 
ter of the flow (with west being the positive direction). 

By examining ([3]) it is easy to see that an aircraft at the 
far east starting position would generate the largest d max 
and therefore the largest displacement to the west. Because 
the aircraft must make an optimal maneuver, the largest dis- 
placement to the east is also d max - The bound for the air- 
craft's displacement to the left from the center of the flow is 
2 x StcirtingPosition — R max . Thus the largest displacement to 
the left, computed from the center on the flow, is obtained by 



setting StcirtingPosition = —Lq, thus yielding the maximum 
displacement to the left(east) from the center of the aircraft 
flow. 

imax = 3i + V2d (4) 

Since this is a generalization of the orthogonal flow geom- 
etry the bounds can be tested for that case to determine if the 
same results are obtained. Since the original flow geometry as 
given in Q has no flow thickness (i.e. Lq = 0) the displace- 
ment bounds should be symmetric and equal to <i max obtained 
from PJ. By plugging in L — into Q and Q and 6 = 90° 
into (01 it is shown that i? max = L max = d max = \/2d. 

5 Conclusion 

With the dramatic increase in air traffic demand by 2025, a new 
solution to air traffic control must be considered and analytical 
guarantees on air traffic must be made available to guarantee 
system safety. The simulations demonstrated how a sequential 
air traffic control scheme would effect different aircraft flows. 
Aircraft follow the corridor created by the previous aircraft to 
minimize lateral displacement needed for conflict resolution. 
The pseudo-random flow geometry shows that as "thickness" 
is added to the flow, the lateral displacement bounds increase 
and become asymmetric. Although the displacement bounds 
increase and become asymmetric, numerical simulations show 
that most of the aircraft still remain within the original flow 
width. 
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